Search for optimal routes on roads applying metaheuristic algorithms
نویسندگان
چکیده
منابع مشابه
METAHEURISTIC ALGORITHMS FOR MINIMUM CROSSING NUMBER PROBLEM
This paper presents the application of metaheuristic methods to the minimum crossing number problem for the first time. These algorithms including particle swarm optimization, improved ray optimization, colliding bodies optimization and enhanced colliding bodies optimization. For each method, a pseudo code is provided. The crossing number problem is NP-hard and has important applications in eng...
متن کاملReview: Metaheuristic Search-Based Fuzzy Clustering Algorithms
Fuzzy clustering is a famous unsupervised learning method used to collecting similar data elements within cluster according to some similarity measurement. But, clustering algorithms suffer from some drawbacks. Among the main weakness including, selecting the initial cluster centres and the appropriate clusters number is normally unknown. These weaknesses are considered the most challenging tas...
متن کاملVisualization for Analyzing Trajectory-Based Metaheuristic Search Algorithms
We call this problem of designing the appropriate metaheuristic problem for a combinatorial (optimization) problem, the metaheuristic tuning problem [1, 3, 7]. Anecdotal evidence suggests that tuning takes a major effort, i.e. [1] states that 90% of the design and testing time can be spent fine-tuning the algorithm. Although it can be easy to come up with a variety of metaheuristics, tuning the...
متن کاملMetaheuristic Algorithms: Optimal Balance of Intensification and Diversification
In nature-inspired metaheuristic algorithms, two key components are local intensification and global diversification, and their interaction can significantly affect the efficiency of a metaheuristic algorithm. However, there is no rule for how to balance these important components. In this paper, we provide a first attempt to give some theoretical basis for the optimal balance of exploitation a...
متن کاملMetaheuristic Techniques for Conformational Search
---------------------------------------------------------------------***--------------------------------------------------------------------Abstract The drawback in conformational search (CS) is in locating the most stable conformation of a molecule with the minimum potential energy based on a mathematical function. The number of local minima grows exponentially with molecular size and this mak...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Procedia Computer Science
سال: 2020
ISSN: 1877-0509
DOI: 10.1016/j.procs.2020.07.063